QUADRATIC RESIDUES AND NON-RESIDUES FOR INFINITELY 
MANY PIATETSKI-SHAPIRO PRIMES 
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Abstract. In this paper, we prove a quantitative version of the statement that 
every nonempty finite subset of N"*" is a set of quadratic residues for infinitely many 
primes of the form [n'^] with 1 ^ c 243/205. Correspondingly, we can obtain a 
similar result for the case of quadratic non-residues under reasonable assumptions. 
These results generalize the previous ones obtained by S. Wright in certain aspects. 



1. Introduction 

Distributions of quadratic residues and non-residues have received great attention 
over the recent decades. S. Wright [Wl] has proved by combinatorial and reasonably 
elementary method that 

(1) Every nonempty finite subset of is a set of quadratic residues for infinitely 
many primes. 

(2) For every nonempty finite subset A C which contains no squares, we write 
nodd(a) = {p prime :p"-\\a,a odd}, U = UaG.A nodd(a) and «p = {nodd(a) : a £ A}. 

If *P contains at most 4 elements, then A is a set of quadratic non-residues for infin- 
itely many primes if and only if^ does not contain a i-cycle included in {C : C ^ 0,0 C 

n}. 

We intend to give a quantitative version of such results in the present paper. To be 
precise, for an arbitrarily given set S of finite cardinality S = #5, consider the following 
quantity 

Six) =i^\peVn{x,2x]: (-] = 1 for each s G 5 i , 



and correspondingly 



S{x) = # G n (x, 2x] : i^-j = -1 for each s G 5| , 

where P be the set consisting of all the primes, (-) is the Legendre symbol mod p. 

Clearly, we aim to show that S{x) ^ x^^ and S{x) ^ x^^ for certain 61,62 > under 
reasonable assumptions. 

On the other hand, a classical result due to I.I. Piatetski-Shapiro states that there 
exists c > 1 such that there are infinitely many primes of the form [n'^] with n G N"*", 
where [x] denotes the integral part of x. More precisely, Piatetski-Shapiro [PS] proved 
that 



V 1= (- + 0(1) ) — ^, as X 
^ \c ) logx 
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for 1 < c < 12/11 = 1.09. There are many works devoted to enlarge the reasonable 
range of c, see [HB. Jl. J2, Ko, Ku, LR, RW] for instance. The most recent result is due 
to J. Rivat and J. Wu [RW], who succeeded in showing that 

1 ^ — , as X ^ +00 

clogx 

[ii"]GP 

for the wider range 1 ^ c ^ 243/205 = 1.18536.... Moreover, there are many other 
problems concerning primes, as well as some related to the analytic theory of auto- 
morphic forms (see [BZ] for instance), which also restrict the primes to be of the form 

K]. 

Motivated by these works on the distribution of Piatetski-Shapiro primes, we can 
consider the following quantity 

Sc{x) = # ja: < n 2a; : [rf] G V, and (^■p;]'^ = ^ '^^'^^^ s E S 
and correspondingly 



s 



Scix) = # |.T < n s$ 2x : [n"] G V, and (^'psj j = ^'^ '^^^^ s G 5 

Clearly, iSi(a;) = S{x), Si{x) = S{x). 

We shall prove by analytic methods that 

Theorem 1. Every nonempty finite set S C N"*" is a set of quadratic residues of infinitely 
many primes of the form [n'^] with 1 ^ c ^ 243/205. 

To be precise, let c be a number with 1 ^ c ^ 243/205. Then for sufficiently large x, 
we have 

f #fO + l , \ X 

'5c(.x) = (^^:^ + o(i)jj^, 

where f) denotes the collection of all the nonempty subsets ofS satisfying that the product 
of all the elements of each subset is a square integer. 

Theorem 2. Consider all of the nonempty subsets of the nonempty finite set S C N"*", 
the product of the elements of each one is a square. If .such .subsets of even cardinalities 
are not less than those of odd cardinalities, then S is a set of quadratic non-residues for 
infinitely many primes of the form [n'^] with 1 ^ c ^ 243/205. 
More precisely, we have 

where 9) is the same with that in Theorem 1. 

Corollary. For any given finitely many primes, all of them are the quadratic residues 
for certain infinitely many primes of the form [n"^] with 1 ^ c ^ 243/205, and in the 
meanwhile, are also the quadratic non-residues for infinitely many primes of the form 
[71^=] with 1 s$ c s$ 243/205. 

In fact, during the following procedure of the proof, we have applied a well-known 
result 

x^-\-oo 7l(x) \ V I 
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for any a which is not a square. Let Vo ^ V he an infinite set. If the distribution 
of the primes in Vo is also well enough, such that the characteristic function of Vo is 
asymptotically orthogonal to the quadratic characters, i.e., 

lin, -— y (^)=0 

for any non-square integer a, then the results in Theorems 1 and 2 will also hold if we 
restrict those primes to be in Vo instead of to be only of the form [n'^] . 

Notation. As usual, P denotes the set consisting of all the primes and p E V. #.4 
stands for the cardinality of the set A. \x\ denotes the largest integer not exceeding x 
and iIj{x) = x ~ [x] — 1/2. A(n) and denote the von Mangoldt function and Mobius 
function, respectively. (— ) denotes the Legendrc-Jacobi symbol of an odd integer n. We 
denote by □ the square of an integer. For any set B, we write (p, B) = 1, yielding that 
(p, h) = 1 for each b E B. For convenience, we write j — 1/c throughout this paper. 



2. Proof of Theorem 1 
First, by virtue of Legendre symbol, we can write 



(K],5)=i 

In fact, we can take x sufficiently large, such that the condition ([n'^],iS) = 1 can be 
omitted, for instance we can take x > Yises ■ 

For any prime p, the condition [n'^] = p is equivalent to p ^ n'^ < p + 1, i.e., 

we have 

'5cW = ^ E ii-p']-i-ip+m)l[(^ + ('^ 

x'=<pt:i(,2xy seS ^ 

Observing that [xi] — [2:2] = (xi — X2) — {ip{xi) — 4'{x2)), thus we only require to 
study the quantities 

si(iv)= ((p+ir-p")n (1+ (- 

N<p^SN seS ^ 

and 

j:,iN)= Y W-p")-V'(-(p + ir))n(i+(-))- 

2.1. Estimate for Ei(A^). First, we have 

nO+(;))^i+ E n(; 

For certain % ^ T Q S , the product of all the elements of T is the square of certain 
integer, namely 
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We can collect these subsets T C <S of such a property, to construct a set ^ = S){S), 
saying 



Now we have 

a, n(i+(;))=#*-^>+ E n(; 

The first two terms in (f) contribute to Y,i{N) as 

sn(iv) = (#io + f) ((p+ir-p^) 

= m + l) ((2/ + f)^-y^)d7r(y) 



(#iO + f + o(l))- 



logiV 

Correspondingly, the third term in (f) gives a contribution to 'Si{N) as 



It is well-known that 



thus by patrial summation we get 



J2 i^j =o{7r{N)), foranyay^D, 



p J J \ log 



Hence we find that 



(2) I]i(iV) = (^^-I)(#iO + f + o(I))- 



log A^' 

2.2. Estimate for Y,2{N). First, we have 

N<j}^SN ^ litres seT 

Note that wc have the truncated Fourier expansion (see [GK], Section 4.6) for "0(2;) 
(3) i;{x) = r{x) + 0{S{x)), 

where 



QUADRATIC RESIDUES AND NON-RESIDUES FOR PIATETSKI-SHAPIRO PRIMES 



5 



and a(j) ^ \j\~^,b{j) <^ J~^. Moreover, 6{x) is a non-negative function. Here J is 
a parameter to be chosen later according to the particular properties of the objects in 
question. Now we have 

E2(iv)= J2 iri-P'')-ri-ip+m)(#^ + i+ E 11 (^)) 

^ N<p!iSN 

It has been shown in [GK] that 

E 6{-n'') ^ N''log'^ N + N^^^ log N, 

N<n^SN 

thus for 7 > 1/2, we have 

ATT 



losN ' 



where 



and 



N<p^SN 



S22(iv)= E {r{-p-')'-r{-{p+m} E 11 

N<p^SN ti^TCS seT 



\T.2l{N)\ + |S22(Af)| = o 



Next, we aim to show that 

JogiV^ 

To this end, we just need to prove the following estimates 

Li(iV):= E Kn){r{-n'')-r{-{n + lV))=o{N'<), 

N<n^M 

and 

L,iN):= E Hn){r{-n-<)-r{-{n + iy))(^) =oiN'') 

for any N < M ^ SN and squarefree s. Here (-) should be regarded as the Jacobi 
symbol and the summations are both restricted to be over odd integers n. 

For Li{N), such an estimate has been achieved for 205/243 ^ 7 ^ 1 in [RW]. Hence 
we only need to consider L2{N). 

In view of (3), and writing 

(A,(x) = l-e(j-((x + ir-x^)), 

we have 



L^iN)^ E ^(^■) E A(n)(e(jn^)-e(j(n + ir))(- 
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0<|iKJ N<n^M 



E A(n)e(jn^)0,(n) 



By partial summation, we get 



i2(iV)«Ej'"' 



E A(n)e(jn^)(^ 



90, (t) 



dt 



E 



n'll - 



dt. 



Observing that 



thus there must exist certain N' with N < N' ^ SN, such that 

E Hn)e{jn^)(- 



L2(iV) < A^T-^E 

3<J 



Now we can rewrite A(n) in the foUowing manner 

A(n) = -E A(fc)EA^W+ E^(^)log^- E AWmM' 



kl—n d\l 



klm—n 



where m, are two positive real numbers and v < n. The idea of such an identity is 
originally due to R.C. Vaughan [V]. 

With the help of Vaughan's identity, we have 



E A{n)eijn^)(- 



N<n^N' 



A(n)a(m)^ ^e{jrri^rf) 



rn>u 



fi{m)\ogni ]e{jrn^n^) 

^-^ \ mn I 

N<mn^N' ^ ' 

6(m) ( I e{jm'^n'^), 

^i\r' ^ ' 



N<mn^N 
m^uv 



where 



d\rn 



de—m 
d^v 



There is an extra factor ( — ) compared to that in [RW] . Fortunately, for any integers 
m and n, we have 



mn I \ra I \n 
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thus we have 

^ A(n)e(jn^) 



a{m)(j-^A{n)(j-^e{jm'-'n'-') 



N<7nn^N 



N<7nn^N' 



N<mn^N' 
m^uv 



Now, following the similar arguments in Section 4.6 of [GK] and those in [RW], we can 
deduce that 



L2iN) <t:N^-^J2 



jn ' 



N<n^N' 



= 0(7^) 



for 205/243 ^ 7 ^ 1 by choosing suitable J. 
Hence 

which, together with (2), yields 



losN 



2^c ^ ' "logx 

for 1 ^ c ^ 243/205 by taking S — 2'^,N — . This completes the proof of Theorem 1. 



3. Proof of Theorem 2 
For sufficiently large x > Jlse5 ^'^ ^ have 

x<n^2x seS ^ 



^ E (hpi-[-b+in)nfi 



ses 



Observing that 



n(i-(;))^i+ Y. M)-n(;). 

and following the similar arguments, we can show that 

^=(-) = i:fi+E(-i)*^ + °(i)^ " 



r ej5 



logx 



for 1 c < 243/205. 
Of course, we can find 



E(-i)#^^-i 
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holds for any given finite set S, or else Sc{x) — J> — oo as a; — >■ +00, which is obviously 
absurd. However, if we expect 5 is a set of quadratic non-residues of certain infinitely 
many primes, we can assume 

(4) 5:(-l)#^>0, 

re.(5 

which is equivalent to 

#{r e i3 : #r even} ^ #{r E Sj : #T odd}. 
Now Theorem 2 follows immediately. 

4. Remarks 
For Theorem 2, the only case we have left is 

#{r e : #r odd} - #{r e : #r even} = 1, 
which is equivalent to 

Clearly, this implies that 

#iO - 1 = E (1 + (-1)*^) = 2#{r e i-^ : #r even}, 

which shows that must be odd. Hence, if ^S) is even, the condition (4) can never 
hold. However, for the case that is odd, we still don't know whether 5 is a set of 
quadratic non-residues for infinitely many primes. 

We would like to mention at last that S. Wright [W2] proved by combinatorial argu- 
ments a criterion both necessary and sufficient for S to satisfy the following condition: 
if n is a fixed nonnegative integer, then there exists infinitely many primes p such that 
S contains exactly n quadratic residues of p. And the case for quadratic non-residues is 
also investigated in [W3]. It's quite interesting to prove some further related results by 
analytic methods. 

Acknowledgements. The author would like to express his gratitude to Prof. Yuan Yi 
for the constant help and great encouragement, and also to the referee for pointing out 
the references [W2] and [W3]. 
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